// 杨辉三角
#include <stdio.h>

void main()
{
    int i, j;
    int a[10][10] = {0};
    for (i = 0; i < 10; i++)
    {
        for (j = 0; j <= i; j++)
        {
            a[i][0] = 1;
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
            a[i][i] = 1;
        }
    }
    for (i = 0; i < 10; i++)
    {
        for (j = 0; j <= i; j++)
            printf("%-6d", a[i][j]);
        printf("\n");
    }
    printf("\n\n");
}

// 递归方法实现杨辉三角
#include <stdio.h>

int fun(int m, int n)
{
    if (n == 0)
        return 1;
    if (m == n)
        return 1;
    return fun(m - 1, n - 1) + fun(m - 1, n);
}

int main()
{
    int m = 10;
    int i, j;
    for (i = 0; i < m; i++)
    {
        for (j = 0; j <= i; j++)
        {
            printf("%-4d", fun(i, j));
        }
        putchar('\n');
    }
    putchar('\n');
    putchar('\n');
    return 0;
}
